Convex graphon parameters and graph norms
نویسندگان
چکیده
Sidorenko’s conjecture states that the number of copies a bipartite graph H in G is asymptotically minimised when quasirandom graph. A notorious example where this remains open = K5,5C10. It was even unknown whether possesses strictly stronger, weakly norming property.We take step towards understanding K5,5C10 by proving it not norming. More generally, we show ‘twisted’ blow-ups cycles, which include and C6?K2, are This answers two questions Hatami. The method relies on analysis Hessian matrices defined homomorphisms, using equivalence between (weakly) property convexity homomorphism densities. We also prove Kt,t minus perfect matching, proven to be Lovász, for every t > 3.
منابع مشابه
Graphon games
The study of strategic behavior in large scale networks via standard game theoretical methods is a challenging, if not intractable, task. In this paper, we propose a way to approximate games played over networks of increasing size, by using the graph limiting concept of graphon. To this end, we introduce the new class of graphon games for populations of infinite size. We investigate existence a...
متن کاملGraph norms and Sidorenko’s conjecture
2 Definitions and main results 3 2.1 Notations and definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Graph norms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3 Schatten-von Neumann classes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.4 Hölder and weakly Hölder graphs . . . . . . . . . . . . ....
متن کاملGruenhage Compacta and Strictly Convex Dual Norms
We prove that if K is a Gruenhage compact space then C (K) admits an equivalent, strictly convex dual norm. As a corollary, we show that if X is a Banach space and X∗ = span|||·|||(K), where K is a Gruenhage compact in the w∗-topology and ||| · ||| is equivalent to a coarser, w∗-lower semicontinuous norm on X∗, then X∗ admits an equivalent, strictly convex dual norm. We give a partial converse ...
متن کاملThe convex domination subdivision number of a graph
Let $G=(V,E)$ be a simple graph. A set $Dsubseteq V$ is adominating set of $G$ if every vertex in $Vsetminus D$ has atleast one neighbor in $D$. The distance $d_G(u,v)$ between twovertices $u$ and $v$ is the length of a shortest $(u,v)$-path in$G$. An $(u,v)$-path of length $d_G(u,v)$ is called an$(u,v)$-geodesic. A set $Xsubseteq V$ is convex in $G$ ifvertices from all $(a, b)$-geodesics belon...
متن کاملWhat is a Graphon?
Graphons were introduced in 2006 by Lovász and Szegedy as limits of graph sequences. Graphon theory not only draws on graph theory (graphs are special types of graphons), it also employs measure theory, probability, and functional analysis. At only a few years old, the theory is developing quickly and finding new applications. The material for this talk, and most of the notation, was taken excl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Israel Journal of Mathematics
سال: 2021
ISSN: ['1565-8511', '0021-2172']
DOI: https://doi.org/10.1007/s11856-021-2112-6